103. Заборы
Входной файл: input.txt
Выходной файл: output.txt
Ограничение по времени: 1 секунда

В некой стране имеются N заборов. И все они расположены на одной прямой. Каждый забор задается интервалом [Ak,Bk], где Ak<Bk. Однажды царь этой страны захотел узнать сколько ненужных заборов в его стране. Забор называется ненужным, если он полностью расположен внутри другого забора. Напишите программу которая поможет царю узнать количество ненужных заборов в его стране.


Входные данные: В первой строке содержится неотрицательное целое число N<8001. Далее следуют N строк в каждой из которых содержит 2 целых числа по модулю не превышающих 1 000 000 000.

Выходные данные: Вывести единственное число, количество ненужных заборов.

Пример:

input.txtoutput.txt
3
0 10
2 4
1 11
1
Сайт управляется системой uCoz